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Introduction 

This report siuntnarizes the development of an adaptive delta modulator 
capable of digitizing a video signal. The delta modulator encoder accepts a 
4MHz black and wMte composite video signal or NASA’s field sequential color 
video signal and encodes it into a stream of binary digits at a rate wMch can 
be varied from S to 19 Mb/s. The output bit rate is determined by the user 
and alters the picture quality. The digital signal is decoded in the delta 
modulator decoder to reconstruct the picture. 

The following doctoral students were partially supported by this grant: 
R, Lei and N. Scheinfaerg, 

• Following a long history of cooperation between NASA and Dr. Schilling, 
an ADM system has been constructed for JSC. A demonstration of tlie system 
took place at JSC in June 1977 and a final unit will be delivered to JSC in the 
Fall of 1977. ’ ' . . it 

During the next year we shall turn our attention to the encoding of 
Color Video Signals. 
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An' All Di»;ital Adaptive Delta Modulator 
I. Introductioa . J 

The development of an adaptive delta modulator capable of encoding a 
television picture has been (completed. The delta modulator encoder accepts 
a 4MHz black and wMte composite television signal, or NASA’s field sequential 
color television signal, and encodes it into a binary signal at a rate of up to 
19 Mb/s. The output bit rate is determined by the user. Useable pictures can 
be obtained witli bit rates between 8^ and 19 Mb/s, The higher the rate the better 
the pictoe quality. 

The digital signal is converted back into analog form by a delta modulator 
receiver. The receiver requires a bit synchronizer to provide "bit timing". 
"Word timing" as used in PCM is not necessary with the adaptive delta modu- 
lator. • - ‘ ‘ ' 

No special cireidts are required to provide for horizontal and vertical 
syncronization of the TV monitor at the receiver. The composite video signal 
that entered the delta modulator encoder will emerge from the delta modulator 
receiver with its horizontal and vertical' sync pulses intact. Thus the TV 
monitor will obtain its syncronization from the composite video signal emerging 
from tile delta modulator decoder. 

n. Theory of Operation ' . • • 

The delta modulator used to digitize the television pictures is shown 
in block diagram form in Fig. 1 . The folowing is an explanation of the delta 
modulator algorithm. First, the video signal, S(lc); is compared to This 
yields the output of the encoder, where ' ‘ . 




(1) 
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Xj^j is the transmitter estimate, and is obtained using the recursive equation. 




( 2 ) 


Y, , is the step size and is generated using the algorithm 
k 
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where Y . is 1/128 of the peak-to-pealc video signal and Y is 1/8 of 
the peal<-t 0 “peak video signal. 

The delta modulator decoder is just the feedback loop of the encoder. 

The decoder reconstructs the estimate, X^, from the E^_ pulse train and 
converts X^^ to an analog signal S (t) . The quality of the received picture 
as compared to that of the transmitted picture depends upon how closely 

A 

S(t) approximates the original signal, S(t). 

m. Implementation of the Delta Modulator 

The implementation block diagram is shown in Pig. 2. The two flip- 
flops on the top of the diagram store E^^ and E^^ .The upper adder/subtracter 
register, multiplexer and "OR” gates implement Eq. 3, the step size equation. 
The odier adder/subtracters and registers are used to generate Eq. 2, and the 
d/a converter and comparator implement Eq. 1, The complete circuit schematic 
for the delta modulator is shown in Fig. 3. It was constructed employing ECL 
■integrated circuits, one D/A converter and a liigh speed compartor. It was 
built on a single board 8" by 6" and consumes 7 watts of power. 



VI. Instx-uctions for Using the Delta Modulator 

A iTpical test set-up using the deltii modulator eneoder and decoder is 
shown in Fig. 4, • . ^ ■ 

The encoder has four BNC connectors on its front panel. ■ The function 
and electrical characteristics of each connector is listed below: 

(1) Digital Output 

a. ECL compatible voltage levels 

b. Designed to drive 50f2 tied to -1.3V. 

(2) Clock Input 

a. 8 to 19 MIJz ■ 

b. ECL compatible voltage levels {-0,9V to -1.7V) . 

c. The input impedance -is 50 tied to -1. 3V. 

(3) Analog Video Input 

a. 1 volt peak-to-peal^ composite video from TV camera 

b. Y5f2 input impedance tied to ground. 

(4) Analog Video Output • ' ' 

' a. 1 volt pealc-to-pealv composite video from the feedback loop of the 

•((4 

encoder. It is used to monitor the operation of the encoder. 

The decoder has three BNC connectors on its front panel. The function 
and electrical characteristics of each connector is listed below: 

,(1) Digital Input 

a, ECL compatible voltage' levels • . 

fa. The input impedance is 5CK7 tied to -1, 3V. 

(2) Clock Input 

a. 12 to 19 MHz - phase locked to incomming digital data 

b. ECL compatible voltage levels (-. 9V to -1. 7V) 

c. The input impedance is 50f2 tied to -1. 3V, 

(3) Analog Video Output 

a. 1 volt pcalv-to-pcalc composite video signal 

b. Bandlimitcd to 4MTIz by a lour pole Butteru-ortJi ^Iter 

c. Must bo terminated to 75 to ground. 
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Adaptive Delta Modulation Systems for 

,y 

j- Video Encoding 

JL Lei N. Scheinijorg D. L. ScMlling 
City College of Nev^ York 
Now York, N. Y. 10031 


ABSTKACT 

This paper describes several adiiptlvc delta modulators designed to encode 
video signals. 

One- and t\vo-Dimc?iniomil ADM algorithms are diseussed and compared. 

Jlcsuits are shown for hit rates of 2 bits/pixcl, 1 bit/pixol and 0.5 bits/pixel. Pieturcs 
showing the difference between the encoded-decoded pictures and the original 
pictures arc presented. 

Results arc also presented to illustrate the effect of channel errors on 
/ 

tJic reconstructed picture. 

A two-Dimonsional ADM using interframc encoding is also presented. . 

Tills s^mtern operates at the rate of 2 bits/pixel and produces excellent qurdity 
picliiros when there is little motion. We also describe and illustrate the effect 
of large amounts of motion on the reconstructed ])icti.ire. 


'^■’i'hc rcscarcli dcscrihed in this iiapcr has iiocn paxtially supjiortcd by NAS/\ under 
gra.nts NSG-5013, and N8G 7144 and coutj-act NAS 9-13940, 
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I - INTRODUCTION 

'II is oltcn cojivpnicni lo digitally encode a video signal prior to transmission, 

f * 

A staiidard PCM system employs an A’/d converter winch generates N bits for 
each sample taken. Typically, N~8 when the samples are taken at the Nyquist 
rale which would result in a very high transmission bit rate. As a result, PCM 
is not usually considered practical, and other tccimiques such as 'Transform 
Coding, Delta PCM (DPCM) or Delta Modulation (DM) arc employed. 

tifidamard transform coding has, been studied extensively at Amos Research 
Center and by others, and such systems appear lo be capable of encoding the 
video signo.l employing 0.5-1 bit per picture element (pixel). However, the 
hardware required to construct the system is quite complex, and the response 
of the system to errors caused by channel noise is not good [li. 

Della PCM p-9l has also been studied- extensively. These S 3 ’-stcms operate 
at sampling rales of 2-4 bits /pixel and have moderate complexity caused in part 
b 3 ’ the need to eraplo 3 '‘ an A/D converter. 

The Delta TiTodulatbr [t0-18]is a 1-bit/samplc predictive cncotier. However, 

I 

it usualty samples the signal at rates wliich exceed the Nyquist (pixel) rate. The 
DM systems described in this paper operate at rates from 1-3 bits/pixcl. 

Thus, .the DM and the DPCM systems operate at comparable rates. However, 
the comploxit 3 ’^ of the DM S 3 ''slem is less than the complexity of the DPCM S 3 ’^stcm 
since DM does not cmplo 3 '^ an A/D conv crier. 

In this paper we discuss several DM algorithms. The basic algorithm 
employed was first employed by Song [Iqt. 

The equations ofthe Song mode adaptive delta modulalor are: 
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whore 

E, . is the transrnittod binary digit 

Sj^ is the present sample of the iziput signal to the encoder 
Y, , is tlie stop-sixe of the delta modulator 
Y . is the mimminn allowable step-size 
Xj is the predicted vnlue or the estimate of the input sample 
Fig, 1 shows the relationship among the clock pulse, the output bit stream, .the 
inpirt signal and tlie estimate. Notice that the system responds to the rising 
edge of each clock pulse. Observe that wlicn the estimate X(k-f-l) is less than the 
sample of the input signal S(k-f-l),the transmitted bit is a 1 and the step-size is 
increased by the factor 1.5. Thus, the estimate rises exponentially. When an 
overshoot: occurs, the transmitted bit is a;0^and the step-size decreases b 3 ’’the 

-i 

factor 0, 5 o 


n. GENERATION OF THE VIDEQ SIGNAL 

Tho video sj>-stem emploj'^ed to test the I5M algorithms descx'ibcd below 

I 

is shown in Fig. 2. The video signal is generated from a commercial quaKty 
tclovisijfpn camera bandli'mited to 3- 75 MlJz. The frame rate of the camera 
is 30 frames/scc. One complete frame is taken ajid stored in a scan converter 
which is employed to slow down the picture so tliat it can be px'ocessed in a 
noinnterlaced mode by tho PDF-8L computer used to simulate the DM algorithms. 
The computer output is stored, in a second scan converter. The output of this 
scan converter is displajmd on the TV- monitor at nonnal video I’atcs. In the system 
epiployed, \vc displa 5 '- 500 lin.es/Xrame so tliat the lino rate is 15, 000 lincs/sec, 

Jn addition, each line is divided into 500 picture elements so that the pixel rale 
is 7.5 M pixcls/scc. which is equal to the Nj'^quist sampling x'atc. 

Figure 3 sliows a picture which has been encoded using 10- bit PCM. The 
oii.ginal j)icturc was sampled at the rate of 500 sampics/linc. Tins picture 
represents the qua]il 3 '^ of our systenx which corresponds to 10 bits/pixel. 
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. ,m. ,TJ1E ONE'DIMJENSfONAL DELTA MODUIATOK . , 

Fig. 4a sb,ows the snme picluro used in Fig.. 3 but cncoded using a 1 ' ' 

• f 

dimcnsiojial DM (IDDM). The signal was sampled at twice the Nyquist (or 

pixel) rate therebj'^ generating. 2 bits /pixel, l^he algorithm employed in the 

IDDM is described by J?q, 1 with the following conditions : (1) the minimum 

step-size is equal to I/G4 of tlie maxiramn poak-to-poak input signal and (2) 

the maximimi step-size is limited to 20 times the minimmn step-size. 

Figure 4b shows the difference (between tlie pictures shown in Fig, 3 and 

Fig. 4a with an amplification factor of 2. The outline seen in the picture is 

due to the encoding error caused by the DM and is due maiiiiy to the estimate 

overshooting the .signal, • . ■ • ' 

Figure 4c shows the picture encoded using the IDDM operatii^ at 1 bit/pixel. 

In this encoding process, the signal was sanipled at the Nyquist (pixel) rate. Note 

edge busyness and ringing along edges of high contrast. 

Figure 5 shows a "resolution cliart" which has been encoded using 10-bit 

PCM. When the resolution chart is encoded using the IDDM at 2 bits/pixel, the 

result is shown in Fig. 6a. Note the high .quality of reproduction of the horizontal 

• \ 

lines wi(icreas vertical lines arc degraded. Figure 6b shows the result of 
encoding at 1 bit/pixel. The degradation caused by halving the sampling rate is 
clearly soon, - . > , • • 

IV. A TWO DIMENSIONAL DELTA MODUI^VtOD ' . ; 

Since pictures arc two dunensional in nature, the correlation of picture 
elements is a function of distance between jdixcIs and is not a fiu\ction of the 
direction of orienCation. One should not emphasize the correlation in one 
dircclio 2 x and neglect that of another direction a.s is the ease of the IDDM 
algorithm. Thus, a delta modulator, wlicn used to onoodc pictures, should have 
the ability that tJic coding path of the encoder i.s free to move in a two dimensional 
cloiniiiu. ■ • ■ • 

In a conventional scanning system, the picture element P at row m+1 and 

X 

column k-i-1, as shown in Fig. 7, is surrounded bj''the up-to-rdate previous estimates 
(V, /3, A andy . .hi expanding the one dimonsional delta modulator to a two dimensional 
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In (2c) it is clear that tiic difference between a IDDM one! a 2l)DM is in. the 

previous references, X ^ , , ,, Y ^ ... and E ' ■ , toa 

ref. 311+1, k+1 ref. m+l, k+1 • ref. m+l, k+1 

IDDM system, the previous rcfcrejice pixel is always the pixel to the left of the 

pi'C sent pixel, i.c. , jiixcl o; in Fig. 9. , In a 2DDM S 5 ’'Stcm, the extimates of pixel a 

and pixel ft arc corapaipd against the input sample as shown in Fig. 10. The . ‘ . 

resultant difference 11 and D,, are then compared as described in (2b) to decide 

IT V • . 

■ whetlier pixel £>■ or pixel ft will bo used as tiio previous reference pixel. The 

■ aJgoritlnn is based on the assumption that by choosing that previous estimate which 
is closer io the iajuiL sample, a better estimate of the picture will -be produced. 

Fig. 8b-is the picture encoded by a normal 2 DDM at 1 b!t/pixel-': The most 

noticeable effoei w lien compai’ing the IDEM (Fig. 4c) and the 2DDM (Fig. 8b) 

. is seen to be the significant reduction of edge busyness. This is because that at 
any edge the movement of llie coding patli of n delta modulator is adjusted in the 
difoetJon ol the edge. 'J'Jioi‘ororo, the edge will ajjpoar to be smooth and free of wiggle. 
The system descj'ibed above is called tlic noim3al 2 DEM. In the next section, 

' "'we discuss another algorithm called the Look-Ahead 2DDM. 




VI. 2DDM mTir LQQK-AITEAD • ■ .... 

Ill the jDonnal 2DDM system, wo assumed that choosing the previous estimate 

. whicJi is closer to the input sample will result in a better estimated picture. ‘This 

assumidion is not always correct. In Fig, 11, for a normal 2DDM S 3 'stom, . 

'X , . and X , are compared vnth S , , and, therefore, X , , would . 
m,k-F-l m+l,k m+l,k+j m,k+l 

bo chosen as X ^ . and the error signal would bo "down” and consequently 

_ ref. m-i-1 , k'H 

X , would be the estimate for the input sample S , ... However, in Fig. 11, 
ni,k-f-l ' ^ mri-ljk+l 

+ I — 

it is clear that X , , is a belter estimate than X . , - for S . , The delta 
m+],k . ,m,k-(-l m+l,k+l 

modulaior would have mado a better , estimate if it was allowed to "look" one clock . 

period alicad, thereby delaying its decision by one clock pulse. In other words, 

tile delta modulator should wait until all four new estimates have been generated 

and then mal^e the decision based upon tlie new estimates instead of the previous 

estimates. This look-ahead scheme, if generalized, by employing the tree search 

teclinique for' the entire picture will allow the best possible coding path to bo 

picked. However, for the reason of cost effectiveness only the one bit look-ahead 

scheme was studied in dokiil. It is interesting- to note that Cutler [17] pointed out 

tliat look-alicad (delayed decision) does not greatly improve the s 3 '-st'em S/N. It 

docs, however, prevent the estimate from overshooting, thereby reducing the 
■' 1 ^ 

amount of edge busyness. Hence, the subjective improvem.cnt in the picture 
qualitj'^ is significant. • . . - 

Figure 12a shows a picture encoded using the Look-Ahead 2DDM at the rate of 

2 bits/pixol, Tiiat is, the video signal was sampled at tiie Fyquist rate and two bits . 
are generated at each sample. Figure 12b is the picture of the difference between 
Fig. 12a and the lO-bit/pi;^el I CM encoded pictiu'e of Fig. 3. If we compare Fig. 12b 
witii Fig.- 4b, we sec that the total amount of noise oblained using the 2DDM is onij’’ 
slightly less than in (he IDDM; however, ihe noise is redistributed so that Fig, 3 2a 

is sxibjcctivcl 3 '’ more pleasant to view thtui is Fig. 4a. (It was pointed out b 3 ' O'Neal [19] 
dial the SNH imiprovcmcnt using 2D-DPCM rather than ID-DPCM is onl 3 >' about 

3 dll). . ■■ ■ 

Fig. 13a shows the pictiu'e obtained using tlio Loolc-Ahcad 2DDM at 
tlxe rate of 1 bit/plxcl. In this case, wo sampled the video signal so as to obtain . 

250 snmplos/line and display 500 lincs/framc. Figiu'c 13b is the same picture ■ 



encoded using 250 samplcs/Hne and 250 linos. Such encoding corresponds to 
« ' 

1/2 bifc/pixcl. The missing lines were cstimnled bj? averaging the surrounding 
• * * . ' 
encoded lines. Comi/aring Figs. 12a, 13a and 13b, we seethe increased picture 

degradation as sampling rate decreases. I-lowavcf, the associated bits Have • 

also flecroasod and for m;iny .systems, the degradation is tolera!)lc and the 

low bit rate a necessity. (Note that Fig. 12a requires 15 Mb/s while Figi 13a 

employs 7-5 Mb/s and Fig. 13b transmits at .3.75 Mb/s.) 

,FiguJ'C J3a should also bo compared to Fig. 4c. Note that the picture 

encoded using the 2DDM is subjectively the better. 

* Fig. L4 shows the "resolution chart" encoded using the I-ook-Ahcad 2DDM 

Fig. 14a was obtained by sampling the signal 500 samples/line with theor-y 

•o 

pair as the reference pels. The horizontal lines and lines at 45 are encoded 

with little subjective error, but the vertical lines appear to be jagged. .Fig’. 14b 

is the same as Fig, 14a except that the a~$ pair is employed. The vertical lines, 

o 

horizontal lines and lines at 135 are now.seento be quite clear. However, 

; 

the linos at 45° are wiggling because at that direction of scanning thc''encoder 

is incapable of making. good predictions of input samples. Fig. 14e shows the 

resolution chart after encoding at 250 samples/line. The a-^ pair is used here 

.A- • . 

because of this extremely lo\v sampling rate. Once again, the graceful 

degradation over the IDDM encoder can be seen when comparing Fig. 14c with 

6b. 

VI I. WEIGHTED -AVERAGE 2DDM' 

The 2DDM systems described above sent an additional bit .of information 
at each sample to "tcil" the receiver whether to use a or j3. The Weighted- 
average 2DDM does not requii'e this extra bit of information and, therefore, 
opcralcs at one-half the bli rate of the other 2DDM systems although the 
sampling rates are the same. . ■ - 

In a Weighted-average 2DDM, a prediclcd value is forine.d based on the 
previous cstim.atc of the horizontal and the vertical pixels. If thecr-jS pair is 
used, the predicted value,’ P, is obtained as [5]: 
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, P - 0.75 a -I- 0. 75 - 0. 5 A . • - ' (3) ‘ 

where a, p, A arp the encoded estimate of pels a, /3 and A. 

Because of the requirement of the jn'evious step-sizo and the previous 
error sign of an adaptive DM, the value of P can not be utilized directly except to 
serve as a guide to help decide the coding path. P is compared with a and /I, and 
whether pixel a or xiixcJ p will be used to encode tiac input sa)nple depends on wJicLher 
P is closer to n or P is closer to ft. 

It can be shown tliat tlie process of forniing P first and then comparing P 

' ___ I 

with a and p is not necessary. In y\ppcndix I, it is shown that this procedure of 

com])arison is equivalent to simply comparing A with a and p. If A is closer to a, 

use p to o-ncodo the input sample and if A is closer to B, pixel a will be used. 

Fig. 15a and Fig. 15b are the Weighted-average 2DDM encoded pictures 

at 1000 samplcs/lino (2 bits/pixol) and 500 samplos/lino (1 bit/pixel), respectively. 

Fig. 15c is the difference picture between Fig. 15a and Fig. 3 and magnified by 

a factor of 2. The .jaggedness aloJig tlie edges arc clearly seen. TJiis jaggedness 

/ 

results because the px'edicted value, P, does not always guide the encoder to 

I 

eJicode along the best codiJig path. Fig. 16a nnd Fig. 16b sJiow the V/eigIitcd~ 
average encoded "resolution chart" encoded at 2 bits/pixel and 1 bit/pixcl, 
rosjiectivel}'. All pictures shown with Weigiited-avcrage 2DDM encoder employ 
the d~P pair as the reference pixels. 

' Vni. COMPARISON 

Among the three DM algorithms discussed above, the Look-Ahead • 

2DDM poi'Iorms the best. The capabilities and limitations of the^e three 
jilgorithms ore best revealed at the encoding rale of 1 bit/pixei. At this low bit rate, 
7, 5Mb/s, all DM encoders degrade their pci'formanco. The Look-Ahead 
2DDM degrades most gracefully and, thereby, produces the most subjectively 
acccptabl o pictures . 

Jiiterlacing 

* 5 

In an interlaced scanning system, the 2DDM encoded pictures show more 

• ^ , ' • ■ 
degradations than pictures encoded by a noninterlaced scanning system duo to the 

fact that less vertical coj'rela.tion exists ixstween picture elements in an interlaced 
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scanning system. When the pielwre o£ the "girl" is encoded by the Look-Ahead 2DDM 

encoder with interlaced and noninterlaced scan, the difference is small. -However, 

* 

the Ivook-Ahcad 2DDM encoded ''resolution chart" shows tearing along 45^ angle lines as' 

r . ' 

shown in Fig. 17. . • . - 

IX. EFFECTS OF CHANNEL EI1RO.HS 

Transmission crroi’s cause a deviation between the received and transmitted 

binary digits, thus, they generate error patterns whicli are- superimposed on the ' 

decoded pictures. The interdependencies between the picture elements generated 

by tJm delta modulation system caused the error to propagate. 

The response of tho dclhi modulator decoder to a .transmission error is a 

pcrmaJicnt DC level shift. The result of a permanent DC sMft is an erroneous 

brightness pattern in Uie reconstructed picture. In a one dimensional delta 

modulator, the error patterns propagate only horizontallj^ [161* However, in a 

two dimensional delta modulator the error pattern can spread out both in the 

horizontal and in tiie vertical directions. In a 2i)DM decoder, each channel 

> 

error, depending on the pixel position of the initialing error in a paxTicular 
coding prllfh, causes a different kind of shape in the error pattern. 

Defer to a particular coding path as shown in Fig, 18. If an error occurs 
at pixel a, the error will not propagate because pixel a is isolated and willjiot bn 
•used for the estimation of other pixels. Tlius, the error at pixel a is lll'Ce a PCM 
error and, hence, a bi'ightness deviation will be deserved onl}^ at that point. 

Because of tho small size of a pixel and the possibility that tho deviation is small, 
this land of orx'or is not cleaidy visible.' It can be readily shown "Miat the probability 
of a pixel in a coding patli being isolated is 1/4. It implies tliat one out of cver-y 
four errors in the decoded picture will not propagate and, therefore, will not 
be visible. ‘ - 

If on error occurs at jiixol b, the error will propagato along the coding path, 
and a horizontal streak of 4 pixels in length will <aijpcar on the decoded pictarc. The 
)-)roi>abi]ity Ihat an oxror xvJH cause a horizontal or a vertical streak in length of n pixe 
can bo shown to bo (1/2) ■* . In the cxa.mplo of pixel b, n is equal to 5. Thereforo, 




tho probability that liie error v.-ill itioto only Jiorizontally for 4 pixels is (1/2)'^^^=10 
which is. very sniall. lienee, generally,' three out of four ci’rors received will spread 
into a two rUDneJisionoI area of various sizes and siiapes such as would be Hie case if 
pixel c iJi Fig. 38 is in error. . The entire area covered by the coding path following 
pixel c will bo affected. The convergence and divcrgcJicc pro))eii;y of the coding path 
after the crrojicous pixel detcrinin.es whctlier the error pattern is constrained or not. 
The worst ease happens when there arc imiltiplcs. errors in a divergent coding patii. 
The result is often the total destruction of part of the picture covered by the coding 

path follow'ing several erroneous pixels. Fig 19a is the decoded picture wiili a 

"5 • ■ • 

probaiiility of error of 5x10 , The picture has been encoded using a 2DDM operating 

5 

at 1 btt/pJxcl. Since Ibore arc 2. 5x10 pixels in a frame, there are, on the average, 

12.5 ci'rors/framo. The crroi' patterns in Fig. 19a are not very clear because at ' 

lliis low error rate, oiTors are separated. Thus, no multiple error patteni occurs 

so tJiatthc propagation of errors arc not very ndticcablo.- Fig, 19b shows the effect 

of multiple errors iii the diverging coding path. The probability of error shown here 
-4 • ■’ 

is 2x10 , The total number of errors is 50. The large error proba^bility causes 

the errors tc be closcx’ and, thercfox'c, the errors interfex'c with .one another axxd 

cause thft* estimate to drift further from the correct value, consequently the total 

dcsti'uction of portion of.lhc picture occurs. 

- ITowcvcr, channel errors, oceux' randomly. All- the registers of the delta- 

modulator encoder ancl.decodor are reset to zero prior to the beginning of each 

new fi'amo. TJic errors in each frame appenj' ai; difCcrcJit places, and pictxiros 

scon on the TV screen are not as severely distorted by the error patterns as tJic 

pictures taken from a single friuixe. ^ 

. ■ The deviation between the transmitted picture and tlic decoded picture due 

to cliannel errors cun he reduced by employing a lcal\y intogrutor into a delta 

juodulator and also by restricting the maximum allowable step-size of a DM. There 

is u trridc-orf between picture cguility and channel noise reduction. A lax'gcr maximum 

allowable step-size allows the DM Lo rcsix>nd to an edge qidcklj^ whereas a smaller 

r 

maximum siojr-sizo helps reduce the maximum dlscrcpanej’- of the transmitted and the 
decoded picture, A lax'ger IcaJey factor, of Uic Icalx}'’ integrator can correct Die errors 



qC a decoded picture in a shorter period ot time, but the overall picture quality 

v/ill be reduced due to tJio lo.rgo mnouut ol decay at each picture element. 

' 0 ' 

X, TWO DIMENSIONAL DELTA hlODULATION USING INTERFEAME ENCODING . 

'J'he jn-evious discussion gave the results of using the two dimensional 
delta modulal-or algorithm as an intrafra.rne encoder. In this section, we will 
discuss the results that we obtained when wo used the algorithm in a real time 
intorframo encoder. ^ 

The intci-framo encoder' differed from the intraframc encoder already 
described in only two w'ai'^s. First, as an interirame encoder, it uses the estimate 
from the previous fcune and the previous horizontal estimate to predict the next 
ostim.ate. Secondl}', it did not use tho Look-Ahead scheme, 

A simplified block diagr.'im of the encoder is shown in Fig. 20. Frojn Uiis 
figure it is apparent that the encoder consists of two della modulatoi's. One encodes 
horizontally oJid the other, framC'-to-frame. Decision circuitry compares the estiniate 
from file horizontal encoder witli tho input signal and also compares the frame-to- 

f 

frame estimate vvitJi the input signal. The decision circuitry Ihcn throws SWl 
so as to Save the E, bit, steti-sizc, and estimate from the delta modulator that 
produced the estimate that wns closer to tiic input signal. 

This encoder requires 2 bits to bo transmitted each time the input signal 
is Siunplcd and, therefore, operates at the I'atc of 2 bits/pixcl. The first bit is 
Epand the otJior bit is used to signal tlic receiver whether to cjicodc from tho 
horizontal direction or the frame- to-framo direction. It the dclfii modulator 
is biased so that it switches to tlic horizontal direction only ivhon the horizontal 
direction of encoding is significantly better than the framo-to-frame direction, 
then Die delta modulator will choose the horizontal direction onl 3 '- on that part of 
the scone that changes from Cnmie-to-fr:uno, Since most pictures change little 
from rramc-to-frame, it is possible to code the bits sent to tho receiver to 
acliiove an average bit rate somewhere botivocn one :md two bits per pixel. 

Figure 21 illustrates the quality of the pictures obtainc'd from the encoder. • 
Tlicso pictures were taken fx'om a standard TV monitor, using a <^imera with- a 
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slnillcr s])ccd oI 1/30 see. The sampHng rate is 7,5 MHz, and the analog video 
sigmlis bnndliinijtcd to 3,75 Mllz by a 4 polo butfcerworth filter. Because the sides 
of the picture are cut off, the viewer sees only 256 samples or about 2/3 of a 
visible frarnc in each picture. The video signal occupies about 85 quantization levels 
and the negative going -syne ]:ulso, about 30 levels. The miiunmin stop-size is 
+ 1 level, and the maxinntm stcj>-sizc is - 16 levels. 

Figure 20o shows a stationary resolution cliart. It shows the resolution of 
tlio encoder and also the fact tJiat siatioJiary pictures arc undistortpd. Figure 20b 
is also of a stationary scene. It slio-ws good gray level rendering but also a slight 
amount of speckling noise as cojnpared with Fig. 20c, the original analog picture. 

The S3:)eckling is due to the ininiimim .step-size pattern. Figure 20d shows the 
cMncra "panning" across tlio scene,. Notico the edge busyness in the picture. The 
edge busyness which is about 7 pixels wide appears because the encoder reduces 
to a one dimensional delta modulator when encoding-moving objects, i.e, , it tends 
to encode only horizontally. ’ Picture 20c is an analog video signal with the 
camera panning at about the same rate as in Figure 20d. Although tho edge 
l:)usyness is noticeable, it docs not appear to be subjectively annoying on facial 
scenes o^s on graphics, 

XI, CONCLUSIONS 

This poper has shown that video signals can be encoded using DM to obtain - 
good quality pictures at a relatively low level of complexity and cost. 

lutra-framc and inter- frarnc two dimensional CJicoding systems were * 
discussed and compared. A comparison of the pictures sliown here with tliosc ■ 
obtained by other investigators using DPCM or other tcchiriqucs indicates that 
tho picture quality depends on. tho iiumbor of bits /pixel roquired for encoding far 
more tlian tho encoding techmque employed, i, c. , DPCM or DM. The major 
advantage of DM over the other encoding tcchni.quos is its low cost and small • 

.size due to iJs low level of complexity. For cximiple, the cost of the components 
''used in a Dl\l is less than the cost of the A/.D needed in DPCM, 
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;Pi>ccl or will be chosen as the previous roCevcace pixel if P is. closer io a. 
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F-i.-j. 2 . The video system employed to test DM algorithns 


is: 
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Fig, 3 10-bit PCM encoded "head and shoulder" picture 



Fig. 5 10-bil PCJM encoded "I'osoluiion chart" 







Fig. 4a) 1 j)DM encoded picture at the. 
rate of 2 bit/pixel 


Fig, 4b) The dilfercacc picture of 
Fig. da) and Fig. 3 



Fig- 4c) 1 l)l)hj oncodod picture at Ihd rate of i bit/pixol 



26 ) 



(a) 



(b) 


l-'jg. 


Pictures encoded by a 1 DDM at the rale of a) 2 bil/pixel 
b) 1 bit/p b:el 
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Pitj. 7 


',1'lic ]"ola(ivc positions of tlio jiicUirc'oIciTionLs 




rig* 8a Ptclurc encoded by a nonnal 2DDM. with o-y pair 
•. a-3 the reference pixels at the rate of 1 bit/pixel 



Fig. 8b Pietufc encoded by a normal with pair 

as tiK5 rcfo'oncc pixels at tho'rnlc of 1 bit/pixcl 
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Fijj. 12 . f.) 'I’hc Look-Ahc;ul 2DDIVI (.Micodotl piclurc using o~0 pnir aUliC I'atc 

of 2 bit/pi.xol b) The dUfoi'cnco incLurc bolwccu Fig. 12:i :md Fig. 3 


Mi 9Am m 
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Fig. 13 1'hc lx)ok-Ahcad 2DDj\t cncnded picliu-cs using Q-G‘pair at 
the rale of a) 1 bit/iuxcl b) 0. 5bit/pixci 







a) 2 bit/pixel using a~y pair 


• b) 2 bit/pixcl using a-B pair 



I'ig. I'l [ !ic TfOok-Alica.d 2DDM encoded jncturcs 



(j^ mi? 




a) 2 bit/pLxcl 



b) 1 bil/pixel 



Fig. 15 


']’ho Wcigiited-avovagc 2DDr\I encoded pictures 



35 ) 





36 



Fig. 17 The Ijook-Ahcacl 2DDM encoded picture at-the rate of 2 bit/pixei 
using cT’-y pair and interlaced scan 
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Fig. 21 Two D'mensiomil Intei'fi*ame 
Encoclox* (o) llosolu-tioix Clxni*t; 
no motion; (b) Girl? no motion; 
(c) 03iginal analog video; (d) 
Eflccis oI "panning" the scene 
(c) Analog video with "jxanjung. 
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f\Q 3 ONE DIMENSIONAL DELTA MOD TRANSMiiTER 
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